#include <iostream>
using namespace std;
#include <vector>

void dfs(vector<int> &arr, int n) {
  // 退出条件
  if (n == arr.size()) {
    return;
  }
  // cout << arr[n]<<" ";
  dfs(arr, n + 1);
  cout << arr[n] << " ";
}
int main() {
  // 循环遍历数组
  vector<int> arr = {1, 2, 3, 4, 5};
  for (int i = 0; i < arr.size(); i++) {
    cout << arr[i] << " ";
  }
  cout << endl;

  // 改成递归来遍历数组
  dfs(arr, 0); // 从0开始遍历后面的元素

  return 0;
}
